Republican presidential candidate Rick Perry explained Sunday that his faith tells him that gay men and lesbians shouldn't be allowed to serve openly in the military.