Colored by Degrees