Red Roof Inn – Tupelo, MS Post author By Kayla Post date May 25, 2018 Home Β» Lodging Β» Red Roof Inn – Tupelo, MS Red Roof Inn 1516 McCullough Blvd. Tupelo, MS 38801 662-840-8300 ← Holiday Inn Hotel & Suites – Tupelo,MS → Wingate by Wyndham – Tupelo, MS