Described herein is a pipe cleaning apparatus of relatively uncomplicated construction. The apparatus includes a pipe support assembly having a number of cradles for supporting oilfield pipe. The cradles are positioned side-by-side with one pair of cradles supporting the opposite ends of each pipe. A number of lances are positioned side-by-side and are adapted to simultaneously penetrate the oilfield pipe in the pipe support. A mill is affixed to the free end of one of the lances. An air-driven tube cleaner is affixed to the free end of another one of the lances. A water jet nozzle is affixed to the free end of still another one of the lances.