Cleomedes is a prominent lunar crater located in the northeast part of the visible Moon, to the north of Mare Crisium. It is surrounded by rough ground with multiple crater impacts. The irregular Tralles crater is intruding into the northwest rim.