Cuajinicuilapa is a municipality in the Mexican state of Guerrero and is the southernmost municipality in Guerrero. The municipal seat lies at Cuajinicuilapa. The municipality covers an area of 857.1 km2. In 2020, the municipality had a total population of 26,627, up from 25,537 in 2005.