Four bioerosion structures from the Quaternary are described for the first time. Although the tracemakers are unknown, their behaviour forming the traces suggests attachment, predation and perhaps other ways of life. The most common trace, Fossichnus solus, has thus far only been observed in Pleisto-Holocene cold-water faunas of West Greenland and in the Pleistocene bathyal faunas of Rhodes. Because the trace fossil has not been observed in any recent subtropical to tropical samples investigated, this distribution seems to imply that water temperature may be a determining factor in the distribution of the trace.