To make a heart origami, you can use a rectangular piece of paper, such as A4 paper. The rectangle shape is actually preferred over a square piece of paper for making origami hearts. Thinner paper is preferable as thicker paper is harder to work with and doesnt always stay folded. If you only have regular 8.5x11 paper, you can follow instructions to make it into a square sheet. Any color of paper will do.