When I recall, am I ready or exhausted?

When you recall a unit, it remains in whatever ready or exhausted state it was in before the recall.

According to Rule 436: "Recalls do not affect the state of the Permanent being recalled." Furthermore, Rule 436.1 clarifies that "Exhausted Status... will all remain unaffected by a Recall."

In short, a recall only changes the unit's location to your base; it does not inherently ready or exhaust the unit. If the unit was exhausted when it was recalled, it will return to your base exhausted. If it was ready, it will return to your base ready.