The rim itself runs about 200 miles through Arizona to the New Mexico Border.  It marks the southwest border of the Colorado Plateau.  A great area to to explore the rim is around the Payson Area.  I recommend Bear Lake.  You can get to the lake by heading down FR 300 to FR 89 and taking it till it ends (about 14 miles).  There are primitive and semi-primitive campgrounds littered throughout.