A 19-year-old Cheyenne man is facing a felony charge after allegedly causing more than $1,000 in property damage.