Bombtekniker skickades till platsen, enligt CBS News.
Det misstänka paketet upptäcktes på plan tre i terminal A, terminalen för inrikesresor med bland annat United Airlines. Polisen skriver på Twitter att det var en tryckkokare.
Fyndet gjordes vid klockan 16.45 lokal tid på lördagen. Paketet omhändertogs av polisen.
Newark Liberty International Airport ligger i New Jersey, nära New York, och är en av landets största flygplatser.