Decorate with heraldic arms.
Verbs of sewing, baking, painting, performing.
Decorate with colors; "color the walls with paint in warm tones".