Garnavillo is a city in Clayton County, Iowa, United States. The population was 745 at the 2010 census, down from 754 at the 2000 census.