Velasco fue coronada por la Reina saliente Nuestra Belleza Mundo México 1998 Vilma Zamora.
Ella fue la primera Sinaloense en ganar este título sin embargo, tras su renuncia fue designada como Nuestra Belleza Internacional México 1999 Graciela Soto de Morelos.
Luego de concluir su Reinado, Leticia Murray fue designada por la Organización Nuestra Belleza México como la representante al concurso Miss Internacional 2000 en Japón donde fue Semifinalista en el Top 15.
Por la Organización Nuestra Belleza México este evento es muy importante porque se da a conocer el trabajo creativo de los grandes diseñadores mexicanos y también selecciona el traje para representar a México en el Miss Universo el año siguiente.
Este año participaron 32 candidatas provenientes de 31 estados y el Distrito Federal.