手机贷逾期记录的消除时间主要取决于《征信业管理条例》的规定。根据该条例，个人不良信息的保存期限自不良行为或者事件终止之日起为 5年，超过5年的，应当予以删除。因此，手机贷逾期记录在还清之日起，5年后会自动消除。
需要注意的是，这个5年的期限是从实际还款日开始计算的，而非应还款日。如果贷款人在5年内再次出现逾期记录，那么之前的逾期记录消除时间将会重新计算。
此外，不同的金融机构或信用评估机构可能有不同的记录保留政策，有些可能会在逾期款项还清后保留更短的时间，比如2年或3年。因此，具体情况还需咨询相关金融机构。