Gravois Mills is a town in Morgan County, Missouri, United States. The population was 129 at the 2020 census. Gravois Mills was laid out in 1884 and named for a nearby gristmill on Gravois Creek. A post office called Gravois Mills has been in operation since 1860.