An elastic crawler traveling apparatus having an elastic crawler in a shape of an endless belt, a sprocket for a crawler belt arranged to be brought into contact with an inner face of the elastic crawler, a driven wheel, and a rolling wheel, the elastic crawler including a belt main body, a plurality of projections formed to project at intervals along a peripheral direction on an inner face of the belt main body, and a tension member embedded at an inner portion of the belt main body for restricting elongation of the belt main body, in which the sprocket has a contact portion to contact the belt main body and a contact width of the contact portion in a belt width direction of the elastic crawler is wider than a root width of the projection in the belt width direction.