RadarOnline.com reported on Friday, March 1, that the 21-year-old received "anonymous messages" indicating that Travis was not being faithful.
The "Sicko Mode" rapper canceled his Astroworld tour stop in Buffalo one day beforehand, claiming he was sick.
His alleged illness may not have been the case, as Travis flew back to Los Angeles on Wednesday, the night before he was set to perform in the upstate New York city.
Sources close to Travis insisted he did not cheat on Kylie and indeed was under the weather.
His Instagram account now says "Sorry, this page is unavailable" in the aftermath of Travis' cheating allegations.
Do you think Travis cheated on Kylie? Sound off in the comments!