Truesdale is a city in Warren County, Missouri, United States. It is directly adjacent to the east of Warrenton and is part of the St. Louis MSA. The population was 732 according to the 2010 Census.