Patří do skupiny hřibovitých, doba výskytu je od června do října. Hřib koloděj je podobný hřibu kováři, je ale světleji zbarvený. Klobouk je žlutohnědý až světle hnědý, často s červeným nebo olivovým nádechem. Na třeni je výrazná síťka z protažených ok zbarvená červenohnědě až žlutočerveně.

Hřib koloděj roste velmi hojně ve všech lesích, nejčastěji pod duby, buky, břízami, lipami a habry, vzácněji také pod smrky. Roste i v zahradách. Vyskytuje se zpravidla v teplejších oblastech, od nížin do podhůří. Hřib koloděj je teplomilnější než hřib kovář, dává přednost půdám bohatým na vápenec. Velice vzácnou odrůdou je hřib koloděj rudomasý.