Fallstedt utförde främst porträttbyster i en livfull, franskpåverkad impressionistisk stil, bl.a. av konstnärsvännerna Alfred Wahlberg, Hugo Salmson, Georg von Rosen och Gustaf Cederström men även av Oscar II, August Röhss m.fl. Helfigursstatyn av John Ericsson, rest vid Kungsportsavenyn i Göteborg 1899, betraktade han som misslyckad, vilket föranledde hans självmord.