The Dallas Cowboys Cheerleaders are taking their talents on a five-city tour of Texas this spring, with a stop at the Majestic Theatre in downtown San Antonio on Sunday, May 25.