When exploring an area, press left on the d-pad to bring up your map. Camp sites show up as a tent icon. Mark a waypoint on the map and head to the camp site. There is a marker at that location. Just walk up to it and press A to set up camp and get the achievement.
This achievement also makes a great background on the Xbox One!
Here is a quick video to show what happens. Just in case: