Magnetic field sensors have a magnetic field sensing element and also a feedback circuit to provide a gain-adjustment signal to affect a sensitivity associated with the magnetic field sensing element. In some arrangements, the feedback circuit can include piezoresistors to sense a strain of a substrate over which the magnetic field sensor is disposed. With these arrangements, the feedback circuit can generate the gain-adjustment signal in accordance with the sensed strain. In other arrangements, the feedback circuit can generate pulsed magnetic fields proximate to the magnetic field sensing element in order to directly measure the sensitivity of the magnetic field sensing element. With these arrangements, the feedback circuit can generate the gain-adjustment signal in accordance with the sensed sensitivity.