The Ole Miss Rebels have reportedly given Lane Kiffin an ultimatum to make a decision on his coaching future.