华为手机浏览器记录的清理方法如下：
1. 打开华为手机浏览器，点击右下角的“设置”按钮。
2. 在设置菜单中，找到并点击“隐私与安全”选项。
3. 在隐私与安全页面中，找到并点击“清除浏览数据”按钮。
4. 在清除浏览数据的页面中，选择需要清除的数据类型，如历史记录、书签等。
5. 点击“清除”按钮，等待数据被彻底清除。
6. 清除完成后，返回到浏览器首页，刷新页面，查看是否还有残留的数据。
7. 如果仍有残留数据，可以尝试重启手机或者重新安装浏览器。
注意：不同版本的华为手机浏览器可能有不同的操作方式，以上步骤仅供参考。如果无法找到相关选项，建议联系华为客服寻求帮助。