And they did so with a hat-trick from Scott Sinclair and goals from Stuart Armstrong and Patrick Roberts.
I would put them at mid-table in the Premier League.
Celtic have swept all before them in Scotland. A first Treble since 2001 under Martin O'Neill beckons.
There are still eight games to go for each team in the elite league in Scotland and the Glasgow giants already have their order confirmed with the flag makers. Not even Jock Stein managed that.
Afterwards Rodgers (below) said his celebration would be "a cup of tea" and a review of the game on video.
"We've not spoken about that and I'm not too bothered - I'd play every game I possibly can", he said. This is what we wanted to create.
"The courage he has to play football is wonderful and what is great for me to see is that progression". It's exciting to see the growth, the development.
"I am very content", said the Carnlough man.
"I need to just stay calm".
Celtic boss Brendan Rodgers insists that his team would challenge for the top four in the Premier League if they were to compete in English football.
"Sometimes that ambition, you have to be careful, you have to really appreciate what you have".
"I've worked with many clubs in the past, but it's got a different feeling here".
"There's not a place now in this world where I'd be happier in my football life and personal life".
"I had a similar player at Liverpool in Joe Allen and it wasn't probably until he went to the European Championships and got voted into the team of the tournament that people began to sit up and take a bit of notice of him".
There are only 12 teams in the Scottish top flight, which means the opposition for the Celtic Juggernaut can get monotonous as 4-0 or 5-0 wins become the norm. Hearts initially made Celtic appear fragile.
The 19-year-old Celtic defender switched flanks in the 1-0 win over Slovenia last month with Andy Robertson on the left.
Scott Sinclair handed Celtic the lead in the 24th minute, before then grabbing another three minutes later to leave Hearts reeling.
Three minutes later Sinclair was released through the middle by Roberts and he raced clear to knock the ball past Hamilton for his fifth goal against Hearts this season and his 20th in total in all competitions.