You can print out this page, or download the image and open it in MS Paint or a similar program. Then use the “fill” function to color in each state.
Once you’ve figured out how few colors you need for this map, make your own! Trade maps with a friend or relative, and see whose map needs the most colors.