| Locality | Postal Code |
|---|---|
| Arab, Cullman | 35016 |
| Arkadelphia, Cullman | 35033 |
| Baileyton, Cullman | 35019 |
| Bremen, Cullman | 35033 |
| Crane Hill, Cullman | 35053 |
| Cullman, Cullman | 35055, 35057, 35058 |
| Dodge City, Cullman | 35055 |
| Falkville, Cullman | 35622 |
| Garden City, Cullman | 35070 |
| Good Hope, Cullman | 35055, 35057 |
| Hanceville, Cullman | 35077 |
| Holly Pond, Cullman | 35083 |
| Joppa, Cullman | 35087 |
| Logan, Cullman | 35098 |
| South Vinemont, Cullman | 35179 |
| Vinemont, Cullman | 35179 |
| West Point, Cullman | 35179 |