(4503) Cleobulus ist ein Asteroid vom Amor-Typ, der am 28. November 1989 von Carolyn S. Shoemaker am Mount Palomar entdeckt wurde.