Are calories only found in carbohydrates?

Nope, Calories are found in anything you consume. Not just Carbs.

Even if it is only a fraction of a calorie. Nothing is truly calorie free.