Anderson scored on an 11-yard pass from Ryan Griffin to conclude a nine-play, 86-yard drive and force the extra period, then scored on a 7-yard touchdown run on the first possession of overtime. He finished with 105 yards on 29 carries.
The Miners reached the Green Wave 2-yard line on the ensuing possession, but on fourth down from the 5, Alex Wacha sacked Trevor Vittatoe for a 21-yard loss that ended the game.
Tulane (3-6, 1-4 Conference USA) snapped a four-game losing streak with three road games remaining.
Donald Buckram led the Miners (3-6, 2-3) with four touchdowns. He rushed 34 times for 234 yards and three scores and caught three passes for 109 yards, including a 72-yard touchdown.