Calories in Burritos. The favorite choice for the term Burritos is 1 medium Burrito with Beef and Beans which has about 500 calories. Calorie and nutritional information for a variety of types and serving sizes of Burritos is shown below. View other nutritional values (such as Carbs or Fats) using the filter below: