A wheel spray paint that works with lighter metals that make up your alloy wheels is ideal for aluminum rims. There are wheel paints made specifically for aluminum or look for an all-round paint that lists aluminum on the can.