Free-agent outfielder Delmon Young was arrested Sunday night in Miami and charged with battery after he allegedly choked and threatened a valet attendant, according to multiple reports.