Callaway County is a county located in the U.S. state of Missouri. As of the 2020 United States Census, the county's population was 44,283. Its county seat is Fulton.