Paper or cardboard with minimal paint or dirt may still be suitable for recycling. However, if they are heavily soiled, the contaminants can reduce the quality of the recycled material and may render it non-recyclable.

Thanks,
Murphy