A journeyman Agile coach should have hands-on experience working in agile roles like being part of a Scrum development team or playing the Scrum Master role. They should be capable of working independently without relying solely on the organization they work for. The document discusses the importance of a journeyman coach having experience with challenges like failed projects, distributed teams, new tools, and situations where the team is struggling rather than just certifications. It also suggests that product owners could potentially become coaches.