Los arrays en javascript parten desde el cero y tienen índices [0 ... length-1].

Tú estás haciendo un random que en ocasiones apuntará al índice [length], que no existe.

Debieras hacer:

    var array = ["texto 1", "text 2", "text 3", "text 4"];
    var random = Math.floor(Math.random() * (array.length-1));
    $('a').attr('href', array[random].replace(/\s/g, "-"));