For a while in the aughts, ceiling fans were ... of the fan base. Use sandpaper to rough up the areas you'll be painting, and wipe away extra dust. Apply a few coats of spray paint.
There are shades of paint you'll want to use on your ceilings, and there are those you won't want to use. Need some help deciding? There are at least four trendy ceiling colors that aren't white ...