29-year-old Nathaniel Williams is behind bars for allegedly trying to rape an Oklahoma City woman after he was hired to work on her yard.