Para recibir todas las categorías debes de nombrar tu lista con notación de array:
Código HTML:
<select name="categorias[]" multiple="multiple">
Así podrás seleccionar todas las categorías y recibirlas en PHP como un arreglo con nombre $categorias.
Saludos.