Byrnes Mill is a city in northern Jefferson County, Missouri, United States. The population was 3,173 at the 2020 census.