É uma expressão que só se admite no estilo coloquial.

Quanto a tratar-se de uma tautologia ou de uma redundância, pressupondo a equivalência de mal a horrivelmente, reconheça-se que há certos contextos em que as duas palavras são intersubstituíveis («isto está mal/horrivelmente feito»), o que faz da sua associação uma redundância. Contudo, pode-se considerar, mais uma vez, na perspetiva do uso coloquial, que horrivelmente como terrivelmente são formas enfáticas de dizer o mesmo que muito. Sendo assim, justifica-se o uso de «horrivelmente mal».