Methods, apparatus, systems and articles of manufacture are disclosed for automatically determining friction of a control valve. An example apparatus includes a hysteresis measurement controller to determine an average control hysteresis value for a valve over a first range of travel of the valve, a comparator to compare the average control hysteresis value to a second value corresponding to a second range of travel of the valve encompassing the first range of travel of the valve, and a step size selector to select one of multiple control step sizes for the valve based on the comparison.