Hola Gabriel1423,
Gracias por visitar las Comunidades de soporte de Apple en español.
Asegúrate de seguir las indicaciones de este enlace para confirmar que el video sí fue eliminado completamente y liberar ese espacio usado:
Eliminar u ocultar fotos y videos en el iPhone
También verifica el almacenamiento de tu iPhone para ver lo que se puede eliminar y crear más espacio de almacenamiento. Este enlace te detalla los pasos y también incluye sugerencias para optimizar el espacio de almacenamiento:
Cómo verificar el almacenamiento en el iPhone y iPad
Te invito a que compartas cualquier duda adicional que tengas con nosotros y aclarar los detalles de qué exactamente sucede al intentar de grabar para poder entender la situación. Aquí estamos para ayudar.
Un saludo cordial.