Should I use a Colon or Semi-colon?

You need a semi-colon in these examples because you're just joining two independent clauses in each one. A colon would be appropriate if you were introducing a list, as in the previous answer, but you're not doing that here.