The vital draw handed the visitors a priceless point in their fight against relegation whilst the Millers were left frustrated.
Rotherham totally dominated the first 45 minutes, but a host of good chances went begging before they went down to 10 men after the break.
The home side were quick out of the traps and the visitors had two men booked inside the first seven minutes, but the first real chance fell to the visitors when Mark Hughes' header from Mark Marshall's corner was easily saved.
But it was goalkeeper Jake Cole who kept Barnet in the hunt saving from Ryan Taylor, Tom Newey and Liam Henderson.
In between Adam Le Fondre saw a shot deflected inches wide with Cole beaten and Ryan Taylor headed just wide.
Barnet's only other chance also came from a Marshall corner, but Anwar Uddin's header was cleared by the home defence.
Rotherham failed to keep up the pressure after the break and their cause wasn't helped when Tom Newey was inexplicably sent off by referee Geoff Eltringham.
Izale McLeod was booked for holding on to the ball when Rotherham were awarded a free kick, but Eltringham then sent Newey off for a push as he attempted to retrieve the ball.
Millers 'keeper Andy Warrington was at his best to deny the Bees with two late stops as they almosty completed a smash and grab.