Moderately diverse, but very abundant trace fossils are found from the Late Pleistocene deposits of Jeju Island, Korea. Vertical I-, Y- and U-shaped domichnia of annelids or decapods are, over 2500, extremely abundant, 3D network domichnia of callianassids are, over 200, very abundant, and small sinuous trails of nematode repichnia are, over 50, abundant in number. Horizontal trails attributable to polychaete or worm-like animals are, less than 50, common, but horizontal spreiten burrows, fish traces and crab trackways are, less than 10, rare in occurrence. Of these trace fossils, Taenidium barretti, Undichna britannica and Undichna unisulca represent the first record from the Pleistocene in Asia. Psilonichnus upsilon is the second record in Asia. Crab trackways probably produced by underwater punting gait of sideway walking crabs may represent the first record in the world. In addition, diverse and very abundant footprints of more than 500 hominids, more than 200 birds and more than 1000 mammals are closely associated with these invertebrate trace fossils. Trace fossil assemblage integrated with sedimentary facies is interpreted to have been formed in the marginal marine foreshore to backshore environment corresponding to the Psilonichnus and Skolithos ichnofacies.