Leaf Prints:
Paint real leaves and then press them on paper for a print.

Paint with Leaf Brushes:
Collect leaves and tape them to a small stick.
Use these instead of brushes for painting.

Fingerpaint:
Use fall colors.