My over-simplified distinction holds some water, I think.
The colon can be treated as an equals sign: what is on the left = what is on the right.
The semi-colon can be treated as a period; the two segments could be independent sentences but are so closely related that the writer wants them in the same sentence without too many extra clauses.