Juntar texto

[abimaelrc]

Es que estás indicando que si encuentra :- lo quite. No por separado sino que cada vez que encuentre exactamente lo que le estás indicando que lo quite. Para que encuentre por separado lo que le estás indicando usa array

Código PHP:

str_replace(array(':', '-'), '', .......);