Click the New Adjustment Layer button at the bottom of the Layers panel, and choose a fill layer type - Solid Color, Gradient, or Pattern.