The Scotland international went off with swelling around his eye after a clash of heads with Motherwell defender Ben Heneghan during his side’s 3-0 Ladbrokes Premiership win on Saturday.
But Hearts head coach Robbie Neilson revealed the injury was not serious and Paterson is now in line to face Rangers at Tynecastle.
“He’s obviously a bit swollen but he will be fine for Wednesday night,” Neilson said.
“He came in on Sunday and it was a bit closed up but there will be no issues. We got it drained and he will be fine.”