华为手机浏览器记录的清理方法如下：
1. 打开华为手机浏览器，点击右下角的“设置”按钮。
2. 在设置菜单中，找到并点击“隐私与安全”选项。
3. 在隐私与安全页面中，找到并点击“清除浏览历史与云端足迹”按钮。
4. 在弹出的窗口中，选择需要删除的记录类型，如“网页记录”、“邮件记录”等。
5. 点击“清除”按钮，等待清理完成。
6. 清理完成后，返回到浏览器首页，刷新页面，查看是否还有残留的记录。
注意：清除记录后，可能会影响一些需要使用这些记录的功能，如邮件、短信等。如果需要保留这些功能，建议不要进行深度清理。