All you need is.....
*Square paper (though I don't reccommend cardstock/construction paper)
*Scissors, if you have them on hand. If not, I'll show you how to work around that.
*Epic ninja star throwing skills!!!
For the paper, you will need eight individual squares of the same size. Though they can be any size I usually use 3"X3", because thats the size square you get from cutting a sheet of origami paper into 4. If you use squares that are much larger than that you'll have a cool looking star but you won't really be able to throw it.
You're going to make an 8 pointed star, so you can use a different color for every one, make a 12121212 pattern (1 and 2 are different colors), a 12341234, whatever you want!!