April shows that are expected to be canceled include events in Florida, Texas, Georgia and South Carolina, NBC said.
The official said the Navy hopes to salvage some of the season, though cancellations could extend beyond April.
President Obama Friday signed an order initiating $85 billion in so-called sequester budget cuts after he and congressional leaders failed to reach an agreement.
Dennis Rodman pledges to end trips to North Korea
Interpol investigating stolen passports on missing flight