A Newark Liberty Airport security supervisor pleaded not guilty to identity theft Tuesday as new details emerged about his alleged 20-year odyssey of deception, including that he may have assumed the identity of a New York man weeks before the man was murdered.

Through his court-appointed attorney, Nigerian Bimbo Olumuyiwa Oyewole pleaded not guilty to one count of identity theft, a second-degree offense punishable by a maximum 10-year sentence.

Standing in an orange prison jumpsuit and flanked by two sheriff's officers, Oyewole appeared via video feed from the Essex County Correctional Facility where he has been held since his arrest Monday at his home in nearby Elizabeth.

Municipal Court Judge Roslyn Holmes-Grant raised his bail from $75,000 to $250,000 after Deputy Attorney General Vincent Militello noted that prosecutors believe Oyewole may have used several aliases over the years.

"We simply do not know who this gentleman is," Militello told the judge. "Therefore he is a flight risk."