Republican presidential candidate Rick Santorum said Sunday that gays in the military don't deserve to be integrated like blacks.