In a small bowl, combine beans and cheese.
Wrap the tortillas in a damp paper towel and microwave until soft. Spread bean mixture to center of each tortilla and roll into taquito shape.
Add taquitos seam-side down to preheated air fryer. Spray taquitos with cooking spray and cook until golden and crispy.