In a medium saucepan, combine sugar, corn syrup and water and cook until mixture reaches the soft-ball stage (235 degrees). Remove from heat and add butter, vanilla and salt. Pour caramel over the popcorn and quickly mix to combine.
Form cheddar caramel popcorn into 2-inch-sized snack balls. Snacks will keep up to 3 days in a tightly sealed container.