More than 75 goats and sheep briefly roamed New Jersey when the animals managed to escape a livestock auction, police said Thursday.