Es cierto que no lo explican en la documentación de la página de redirecciones. Pero sí que lo encuentras en la documentación del helper redirect.
Simplemente tienes que especificar el entero con el tipo de redirección que quieres hacer. En el caso de la redirección 301 tienes que hacer algo como esto:
return redirect('/url_de_redireccion', 301);
La verdad que es importante especificar la redirección, ya que la predeterminada en el helper redirect de Laravel es la 302, por lo que no te serviría para transferir toda la fuerza de una URL antigua hacia la nueva. Por eso, siempre que quieras hacer una redicción 301 tienes que especificarlo forzosamente.
Fíjate de paso que en el helper de redirect puedes darle otros parámetros extra, como otras cabeceras de HTTP.