Construction paper is the kind of paper that usually comes in a pack with lots of bright assorted colors. It's thick and somewhat stiff, but very easy to cut with dull scissors.
It's made for children mostly, to make various crafts with. But as illustrated here, it can be useful to adults, too!
