Some common challenges with OKRs include lack of buy-in, lack of alignment with overall objectives, and difficulty measuring progress.