4 answers so far, all of them failed to address the question that was asked.
To check if a domain is black listed for spam, type "check domain spam blacklist" and look at the results. Most of these sites allow you to enter a domain. Enter your domain and hey presto!
There are many spam blacklists, so I'd recommend checking a few.