Según la Oficina del Censo de los Estados Unidos, Sunland Park tiene una superficie total de 30.13 km², de la cual 29.52 km² corresponden a tierra firme y (2.02%) 0.61 km² es agua.