Исправление: Предложение грамматически верно. Возможные улучшения: Are Mary and Steve going home on foot today?
Пояснение: Если подлежащее сложное, то согласуем глагол с первым элементом (с ближайшим). Если бы было 'Mary and Steve are...', предложение было бы грамматически правильным.