"America's Sweethearts," the Dallas Cowboys Cheerleaders, have announced a tour across the state of Texas in May.