Cita: The old URL-path is a case-sensitive (%-decoded) path beginning with a slash. A relative path is not allowed. The new URL should be an absolute URL beginning with a scheme and hostname.
lo expresado por @charlyalegret es lo correcto y confirmo lo del la / en la ruta del viejo archivo
o sea que la vieja url debe comenzar con un slash / y la nueva debe ser una url completa incluyendo el protocolo
Redirect 301 /viejo.php http://dominio.com/nuevo.php
Saludos