Zip Code Listings for Red Lodge, Montana The following are the areas codes and zip codes for Red Lodge, Montana 59068 (area code: 406)