A grafia correcta é sem hífen: marcha à ré (na norma europeia) e marcha a ré (na norma brasileira). A diferença ortográfica entre as duas normas do português deve-se ao facto de, na norma portuguesa, a locução incluir o artigo definido a, o que provoca a crase com a preposição a: marcha à ré. Na norma brasileira a locução não inclui o artigo definido, pelo que não há crase: marcha a ré.

Ver também: crase com até e entre.

Notas

1. As respostas são datadas e escritas segundo a ortografia da norma europeia anterior ao Acordo Ortográfico de 1990.
2. A base do dicionário foi alterada a 1 de Abril de 2009, pelo que as referências em dúvidas anteriores a esta data podem não corresponder ao conteúdo actual.
3. As respostas sobre questões ortográficas são maioritariamente baseadas na norma ortográfica portuguesa de 1945, contendo as respostas mais recentes indicações sobre a ortografia antes e depois do Acordo Ortográfico de 1990.
4. A bibliografia utilizada está disponível aqui.