Because of that, each franchise is allowed to make that decision on its own. Still, Subway Menupedia lists Subway as being open on Memorial Day. The Holiday Hours website does too.