How high off the floor should a range outlet box be?

As close to the floor as possible, or on the floor. Remember you want the range to sit back against the wall. So you must mount the outlet so it goes into the opening at the bottom of the stove. Otherwise when you plug it in, the plug will hit the back of the stove.