Yes, you can compost junk mail. However, you need to be careful about which ones you put into the compost pile. Don't throw in glossy papers and any heavily colored paper as they'll contain chemicals you don't want to get into your compost and soil.