For many marine species, locations of key foraging areas are not well defined. We used satellite telemetry and switching state-space modeling (SSM) to identify distinct foraging areas used by Kemp's ridley turtles (Lepidochelys kempii) tagged after nesting during 1998–2011 at Padre Island National Seashore, Texas, USA (PAIS; N = 22), and Rancho Nuevo, Tamaulipas, Mexico (RN; N = 9). Overall, turtles traveled a mean distance of 793.1 km (±347.8 SD) to foraging sites, where 24 of 31 turtles showed foraging area fidelity (FAF) over time (N = 22 in USA, N = 2 in Mexico). Multiple turtles foraged along their migratory route, prior to arrival at their “final” foraging sites. We identified new foraging “hotspots” where adult female Kemp's ridley turtles spent 44% of their time during tracking (i.e., 2641/6009 tracking days in foraging mode). Nearshore Gulf of Mexico waters served as foraging habitat for all turtles tracked in this study; final foraging sites were located in water <68 m deep and a mean distance of 33.2 km (±25.3 SD) from the nearest mainland coast. Distance to release site, distance to mainland shore, annual mean sea surface temperature, bathymetry, and net primary production were significant predictors of sites where turtles spent large numbers of days in foraging mode. Spatial similarity of particular foraging sites selected by different turtles over the 13-year tracking period indicates that these areas represent critical foraging habitat, particularly in waters off Louisiana. Furthermore, the wide distribution of foraging sites indicates that a foraging corridor exists for Kemp's ridleys in the Gulf. Our results highlight the need for further study of environmental and bathymetric components of foraging sites and prey resources contained therein, as well as international cooperation to protect essential at-sea foraging habitats for this imperiled species.