We develop some characterizations for Sobolev spaces on the setting of graded Lie groups. A key role is played by several mean value inequalities that may be of independent interest.