Investigators said Gibbons, 59, would periodically visit relatives in Paterson, New Jersey, where the crimes allegedly occurred.
Police in Eastchester, New York arrested Gibbons at his home.
He was awaiting extradition to Passaic County where he will face child sex charges.
Anyone with additional information about this investigation can contact Chief Assistant Prosecutor Joseph A. Del Russo of the Passaic County Prosecutor's Special Victims Unit at 973-837-7626 or Passaic County Prosecutor's Detective James Stolz at 973-837-7736.
Get Eyewitness News Delivered