Majestic Theatre does not offer on-site parking. The closest parking is at 1920 Pacific Ave Dallas. See more here.
The closest free parking is located at 233 N Olive St Dallas. See more here.