手机贷逾期记录消除的时间主要取决于《征信业管理条例》的规定。根据该条例，个人不良信息自不良行为或事件终止之日起保留五年。这意味着，一旦贷款逾期并被记录在个人征信报告中，该记录将保持五年时间。这五年期限是从逾期行为或事件终止之日开始计算的，而非逾期发生之日。
因此，如果您的手机贷逾期已经还清，那么逾期记录将在还清之日起的五年后自动消除。如果逾期记录在五年期满后仍未被消除，您可以查询征信报告以确认逾期记录是否已消除。
需要注意的是，不同金融机构可能会有不同的政策，有些可能更短，有些可能更长。此外，如果逾期款项一直未处理，可能会变成呆账，呆账在还清逾期后还要联系贷款机构将呆账改成逾期，然后才是过5年才能恢复征信。
综上所述，手机贷逾期记录通常在还清之日起的五年后消除，但具体情况还需参考相关法律法规和金融机构的政策。建议您保持良好的信用行为，及时还清逾期款项，以便尽快恢复信用。