Common challenges in implementing changes based on customer journey mapping insights include gaining internal buy-in, developing effective strategies for change implementation, and tracking progress.