Four boletes of the genus Tylopilus are recorded as new to Taiwan; the specimens are described and illustrated. They are Tylopilus badiceps (Pk.) Smith & Thiers, T. castaneiceps Hongo, T. ferrugineus (Frost) Sing., and T. fumosipes (Pk.) Smith & Thiers, respectively.