A deported convict accused of trying to reenter Guam pleaded not guilty to the charge on Tuesday, according to documents filed in the District Court of Guam.