We have a bunch of the large lego blocks in all different colors. So I cut out pieces of paper for each of the colors and would have the boys pick a color. They had to race to the box of legos and build a tower using only that color of blocks. It was a hit!
It would also be fun to have them pick 2 colors and do the same thing to get some bigger colored towers!