Yes, you can do it on any paper... I will post more videos of origami soon :)