As duas formas são corretas, porém têm significados diferentes.
Deber + infinitivo: expressa obrigação.
Exemplo:
Debo cumplir con mi misión.
(Devo cumprir com minha missão.)
Deber de + infinitivo: expressa probabilidade ou suposição.
Exemplo:
Los niños ya deben de estar en casa.
(As crianças já devem de estar em casa.)
Atenção:
Para expressar probabilidade ou suposição, podemos usar "deber" ou "deber de" sem haver mudança de significado, mas para obrigação somente é correto "deber".
Exemplo:
Deben ser las 10. = Deben de ser las 10.
(Devem ser as 10.)
Imagem: