The meaning of the idiom a cloud on the horizon is to denote a threat or to indicate an impending trouble.
1. No one’s life, however glorious it might be, would be without a cloud on the horizon.
2. The rider did not realize that the unusual noise from his vehicle was a cloud on the horizon.