A prayer mat is a mat like any other mat. It is not sacred or should be respected. Therefore, you can throw it without any problem.

I have seen somebody after they pray they would throw the sali or prayer mat on to the couch is this haram in Islam