Walsall led 1-0 until the 79th minute.
Lee Ndlovu marked his first Notts County start by scoring two goals and setting two up as they demolished Tranmere 5-0 to move back into the Sky Bet League Two automatic promotion places.