I believe you mean that "them" refers to two people, not "each". In that case use "each of them was", just as with more than two. However, as you say, "both of them were" would be usual.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.