Yes, churros must be fried. This is what gives them their signature crispy exterior and fluffy interior. If you try to bake them, they will not be the same.