A total of 209 strandings of sea turtles (152 loggerhead turtles Caretta caretta, 42 green turtles Chelonia mydas, 15 unidentified) were recorded during the period 1984–2011 along the coasts of Rhodes (Aegean Sea, Greece). The proportion of dead to live individuals was different in the two species. Stranded Caretta caretta were larger than Chelonia mydas. The size range of stranded green turtles, usually juveniles, appeared to increase since 2000, including the largest specimens ever observed in Greek waters. For both species, a tendency to strand more frequently on the west coast of the island, along fishing ground areas, was noted. The higher incidence of loggerhead turtle strandings was observed in summer, while more green turtle strandings were documented in winter. Factors involved in the increased trend of stranding records of both species, along with the acceleration of this phenomenon in the last decade, are discussed. Data from Rhodes provide evidence that human activities detrimentally affect mainly larger-sized loggerhead turtles living in shallow waters.