What is quilling paper? Quilling paper is usually thought as colored paper, and indeed it is. However, not all types of paper are suitable for quilling. The strips of colored paper for the need of quilling are what we called quilling paper.