My high school didn't do cap and gown rentals, but we still weren't allowed to decorate our caps. The women wore white and the men wore black, but now they all wear black and I prefer that, personally.
Undergrad we were allowed to decorate ours and I might have gone a little overboard with the Lilly print (but it matched my dress!)