Die Fruchtkörper vom Herbst-Rotfußröhrling (Xerocomellus pruinatus) wachsen von September bis November in Laub- oder Nadelwäldern, an Wegrändern oder in Gärten. Der Pilz geht eine Symbiose (Mykorrhiza) mit verschiedenen Bäumen ein, die bevorzugten Symbiose-Partner dieser Art sind Fichte, Eiche und Rotbuche.