Simplemente con foreach
puedes realizarlo:
$fields = array('categoria' => 'Categoría', 'name' => 'Nombre', 'phone' => 'Teléfono', 'email' => 'Email', 'message' => 'Detalles');
foreach ($fields as $value => $key) {
echo "{$key}: {$value}<br>";
}
Según el salto lo puedes realizar con PHP_EOL
o con <br>
según tus necesidades.