Common types of ants found in Sunland Park, New Mexico include Argentine ants, odorous house ants, fire ants, and carpenter ants. Each species has distinct characteristics and behaviors that may require different extermination methods.