| Date | Unit(s) | Action |
| May 1 2012 | Leased unit GMTX 204 | Arrive in Saint John, New Brunswick |
| April 2012 | Leased units GMTX 2639 and GMTX 2645 | Arrive in Saint John, New Brunswick |
| April 28 2012 | Leased unit GMTX 203 | Arrive in Saint John, New Brunswick |
| March 30 2012 | Leased units HLCX 6315 and HLCX 8144 | Arrive in Saint John, New Brunswick |
| January 11 2012 | Leased unit HLCX 6200 | Arrive in Saint John, New Brunswick |
| January 9 2012 | Leased unit HLCX 6318 | Arrive in Saint John, New Brunswick |
| July 27 2011 | Leased units HLCX 913 and HLCX 917 (ex-UP 913 and 917) | Arrive in Saint John, New Brunswick |
| July 8 2011 | Leased units HLCX 906 and HLCX 911 (ex-UP 906 and 911) | Arrive in Saint John, New Brunswick |
| June 2011 | NBSR 9801 relettered as Maine Northern 9801 | Maine |
| July 3 2009 | NBSR slug 008 went on first main line trip | Saint John to McAdam |
| May 2008 | Ex-CN slug 519 (becomes NBSR 008) | Arrived in Saint John |
| February 2007 | NBSR 2610 and NBSR 2612 (ex-CIC 110 and 112) | Arrive in New Brunswick |
| Fall 2006 | CIC 110 and 112 | Purchased |
| Fall 2005 | HLCX 3669 | Off lease |
| November 2003 | ex-SCR 226 (now 2317) | Purchased |
| October 2003 | ex-SCR 216 and 225 (now 2318 and 2319) | Purchased |
| Late 2003 | ex-CDAC 40, HATX 175, 176, 416 and 420,
ex-BAR 300, 301, 302, HLCX 3610, 3612, 3680 | Off lease |
| Spring 2002 | Caboose NBSR 79635 | Acquired from CN |
| 2001 | GP9E 3735, 3744, 3757, 3760,
3764, 3787, and 3788
| Returned |
| 2001 | ex-CDAC 40, HATX 175, 176, 416 and 420,
ex-BAR 300, 301, 302, HLCX 3610, 3612, 3680 | Leased |
| July 1998 | Ex Southern Pacific GP35 6577 (remanufactured into
GP38-3 9803) | Purchased |
| June 1998 | Ex Southern Pacific GP35 6639 (remanufactured into
GP38-3 9802) | Purchased |
| May 1998 | Ex Southern Pacific GP35 6674 (remanufactured into
GP38-3 9801) | Purchased |
| 1998 | GP9E NBSR 3795 to Great Western Railway, Colorado | Returned |
| 1996 | Ex Contrail SW1200's 9372 and 9347 (renumbered to 3702
and 3703) from Merrilees | Purchased |
| 1996 | CP 8021 and 8024 | Returned |
| December 1995 | Ex Southern Pacific GP9E's 3735, 3744,
3757 and 3795 via Omnitrax | Leased |
| Fall 1995 | Ex Southern Pacific GP9E's 3760, 3764,
3787 and 3788 via Omnitrax | Leased |
| Mid 1995 | NBSR retains only RS-23's 8021 and 8024 from CP | Returned |
| April? 1995 | Ex QNS&L GP9's 133 and 167 (renumbered to 3700 and 3701)
from Merrilees | Purchased |
| April 1995 | Ex C&NW GP7's (4279, 4280, 4282, 4463) from RailLink | Leased |
| January 1995 | NBSR leased 10 locomotives from CP (SW1200RSs 1273-1275,
RS-18us 1813 and 1866,
RS-23 8024, 8025, 8033, 8040, SW1200RS 8138) | Leased |
NB Southern's own locomotives are painted in an attractive green with yellow trim. The former leased locomotives were painted in a variety of colours, usually from the previous owner's colour scheme.