New Florence is a city in Montgomery County, Missouri, United States. The population was 641 at the 2020 census, down from 769 in 2010. New Florence was first named "Florence", and under the latter name was platted in 1858, after Florence Lewis, the daughter of a first settler. A post office called New Florence has been in operation since 1858.