Welcome to the web's best gay hookup apps New Mexico, with millions of gay singles already using our site, we're sure you'll find local men in your area looking to meet. Gay Apps is a free website that helps you find local gay men in your area, all listings are confidential and registration only takes 30 seconds. Click a city within New Mexico from the list below or scroll to the left to view listings of gay personal ads directly.