Mix cider vinegar, hot sauce, lemon juice, paprika, salt, pepper, garlic, and olive oil in a bowl.
Place the chicken thighs in a resealable bag.
Pour the marinade over the chicken and seal the bag.
Refrigerate for at least 2 hours, turning occasionally to coat.
Preheat your grill to medium-high heat.
Remove chicken from the marinade and place it on the grill.
Grill the chicken for 25 minutes, turning occasionally, until juices run clear.