As of April 1 2022, Mexico has a Pre-registration process explicitly for Colombians wishing to visit, Apparently this is to address many instances of Colombians being denied upon arrival.
My K1 fiance had been previously denied entry under circumstances similar to yours--they stole his cell phone and continued to use it until he cancelled it in Bogota upon return. When i filled out the reregistration form to visit last year, towards the end, one question asked if he had ever been denied entry. Then it asked how long ago, giving various ranges, the shortest being 0-5 years. When i selected that, the application was almost immediately denied. My conclusion is that he likely has a five year ban.
You might want to check this for your fiance before making any plans to visit Mexico, even after she gets the green card since she will still be traveling on her Colombian passport.