Sheldon is a city in O'Brien and Sioux counties in the U.S. state of Iowa, along the Floyd River. The population was 5,512 at the time of the 2020 census; it is the largest city in O'Brien County.