The Graves County Sheriff's Office arrested a man on Saturday in connection with sexual offenses that were reported to have occurred in 2009 to 2010.