The last time I went to Lake Patagonia, was in 1990. I was with my boyfriend , now husband! Beautiful memory of two teens in love.was shared between us. So, fast forward to now in June of 2018. This awesome lake is located in at 400 Patagonia Lake Rd Nogales, Az 85621 and the number is #520-287-6965. You can rent boats, camp, fish and swim there! A great place to have a great time!