Kansas City Chiefs linebacker Willie Gay Jr. was arrested Wednesday night in Overland Park, Kansas, for misdemeanor criminal damage, according to the Johnson County Sheriff's Office.