| Official Name: | New Albany Township |
| Settlement Type: | Township |
| Subdivision Type: | Country |
| Subdivision Type1: | State |
| Subdivision Type2: | County |
| Subdivision Name2: | Story |
| Unit Pref: | Imperial |
| Area Total Sq Mi: | 34.6 |
| Area Land Sq Mi: | 34.6 |
| Area Water Sq Mi: | 0.0 |
| Area Water Percent: | 0.0 |
| Population As Of: | 2000 |
| Population Total: | 1,221 |
| Population Density Sq Mi: | 35 |
| Elevation Ft: | 1017 |
| Coordinates: | 41.9933°N -93.2897°W |
| Postal Code Type: | ZIP Code |
| Postal Code: | 50056 |
| Area Code: | 641 |
New Albany Township is a township in Story County, Iowa, United States. As of the 2000 census, its population was 1,221.
New Albany Township covers an area of 34.6sqmi and contains the incorporated town of Colo. According to the USGS, it contains two cemeteries: Colo Cemetery and Saint James Cemetery.
U.S. Route 30 runs east–west through the township and U.S. Route 65 runs north–south.