The former world heavyweight champion was then put on a flight home, according to the Investigative Police (PDI).
Iron Mike was planning to attend a film festival in Santiago but was left disappointed as the official PDI Chile account showed the former boxer being walked away by officials.
"Detectives from the International Police are re-boarding Mike Tyson for not complying with immigration law," read the tweet.
Tyson during his career in the ring
Tyson was sent to hail in the US in 1992 for rape and served half his six-year sentence.
He suffered embarrassment in 2012 when a trip to New Zealand was called off with the government denying him a visa after a charity dropped their support due to his rape conviction.
Tyson is about to embark on another stand-up tour, called Undisputed Truth: Round 2.