We performed measurements of the Hall effect, electrical resistivity, and magnetization on random alloys of Nd1-xCaxB6 (x < 0.4) in the 2 to 300 K temperature range, and in magnetic fields of up to 5 T. We find that a large anomalous contribution to the Hall effect, observed in NdB6 single crystals in the paramagnetic regime, decreases sharply with Ca content. In addition, the electron concentration decreases as expected for a divalent substitution for trivalent Nd. We tentatively relate these observations to changes in the Fermi surface volume upon doping. © 2010 IOP Publishing Ltd.