ZIP code of Columbia Heights (MN) is 55421. Below you can find map of Columbia Heights, or look up other ZIP codes in Minnesota or other US states. If Columbia Heights's ZIP code is duplicated, and other places have same ZIP code number, you can use our ZIP code searcher by number 55421.