Is The GCF Of 2 Even Numbers Always An Even Number?

Yes. Two even numbers will have 2 as a factor of each. Thus the GCF will always have 2 as a factor.
GCF(2n, 2m) = 2*GCF(n, m)