华为手机自带浏览器记录的删除方法如下：
1. 打开华为手机自带的浏览器，进入设置菜单。
2. 在设置菜单中，找到“清除浏览数据”或者“清除缓存”选项，点击进入。
3. 在清除浏览数据或清除缓存的界面中，选择需要清除的数据类型，如网页历史、书签、下载文件等。
4. 点击清除按钮，等待清理完成。
5. 清理完成后，返回到浏览器首页，刷新页面，查看是否还有记录存在。
注意：清除浏览数据或清除缓存后，可能会影响一些个性化设置和书签的保存，建议在清理前做好备份。