Cleveland Browns rookie defensive tackle Michael Hall Jr. was charged with domestic violence in Avon, Ohio, after allegedly threatening a woman with a gun Monday night, according to a police report.