Sheryl Crow continues to build her country credibility by going out on a major tour with headliners Rascal Flatts and support act Gloriana.