Tyler, The Creator was arrested on suspicion of vandalism in his native Los Angeles on Thursday night (Dec. 22), a representative for the Los Angeles County Sheriff's Department tells Billboard.com.