Police Scotland said a 38-year-old man was arrested in connection with the use of racist language, while a 19-year-old was arrested in connection with a flare being thrown and a 16-year-old boy was arrested in connection with a coin being thrown.
The incidents took place during Hibs’ 2-1 win over Hearts at Tynecastle on Saturday.
The 19-year-old was due to appear at Edinburgh Sheriff Court on Monday, with the other two expected to attend court at a later date.
Police are investigating after a clip was posted on Twitter appearing to show racist abuse directed at Hibs midfielder Marvin Bartley as he warmed up during the game.
A Police Scotland spokeswoman said: “Police in Edinburgh are investigating following a report of a hate crime at Tynecastle Stadium.
“The incident happened on Saturday April 6 and was reported to police on Monday April 8.
“Inquiries are currently ongoing. Anyone with information is asked to contact Police Scotland on 101.”
A spokesman for Hearts said: “The club abhors racism of any kind and will take appropriate action against any individual found guilty of racist behaviour within Tynecastle.”
Sign up to our newsletter: enter your email in the box at the top of this article to get daily updates straight to your inbox.