We already do. He recently signed such a law into effect.
I don't see how such a law would be prevented. Most polls show a slight majority of Americans being against discrimination based on sexual orientation. The only way I can see them passing it without a political war breaking out is if they have a "conscience clause" for religious institutions.