Homeland Security Secretary Michael Chertoff's broke the news to a congressional panel last week, saying the NFL rejected the ad "much to my chagrin," The Washington Times reported Wednesday.
Greg Aiello, a spokesman for the NFL, said the decision was made to try to keep the league out of the political arena.
"The ad that the department submitted was specific to Border Patrol and it mentioned terrorism. We were not comfortable with that," Aiello told the Times. "The borders, the immigration debate is a very controversial issue and we were sensitive to any perception we were injecting ourselves into that."
Aiello said the NFL suggested the agency select a more generic recruiting ad, similar to ones the U.S. military runs, but the league got no response.
Rosie O'Donnell unveils nearly 50-pound weight loss
Members of Congress to keep receiving porn magazine