Is it possible for a petition visa or green card for spouse to be denied?

If your spouse has committed a crime in their home counrty there is a good chance they will be denied a green card or any extended stay visa, however I do believe they are allowed to get a shot-term tourist visa. There are a few other stipulations that might prevent the issue of a green card for a spouse. Check out usembassy.gov for more detailed info.