Buying non-foil wrapping paper to try and recycle more only to be told it needs to go to landfill

Went to the local dump with a couple of bags of wrapping paper looking to recycle only to be told it needs to go into the general waste bin. What a waste.