The number one challenge rules all others:
Failing to have a clear plan for migration. If this step falls apart, all others will follow.
Exceeding your budget for migration.
Cloud Sprawl, which means that your cloud plan is all over the place, resulting in too many variables such as different software applications in conflict with each other and unused yet paid for services.
Security weak spots; users who lack the skill to navigate a complicated cloud infrastructure.