The 28-year-old is without a club after leaving the Trotters at the end of the Championship season.
Forest boss Dougie Freedman worked with Mills during his time in charge of Bolton.
Mills underwent a medical with the Reds on Saturday, with Freedman keen to snap him up ahead of interest from Fulham, according to the Daily Mail.
Mills made 94 appearances for Bolton during his three years with the club.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| 1 | Arsenal | 36 | 26 | 5 | 5 | 88 | 28 | 60 | 83 |
| 2 | Manchester CityMan City | 34 | 24 | 7 | 3 | 82 | 32 | 50 | 79 |
| 3 | Liverpool | 35 | 22 | 9 | 4 | 77 | 36 | 41 | 75 |
| 4 | Aston Villa | 35 | 20 | 7 | 8 | 73 | 52 | 21 | 67 |
| 5 | Tottenham HotspurSpurs | 34 | 18 | 6 | 10 | 67 | 54 | 13 | 60 |
| 6 | Manchester UnitedMan Utd | 34 | 16 | 6 | 12 | 52 | 51 | 1 | 54 |
| 7 | Newcastle UnitedNewcastle | 34 | 16 | 5 | 13 | 74 | 55 | 19 | 53 |
| 8 | Chelsea | 34 | 14 | 9 | 11 | 65 | 59 | 6 | 51 |
| 9 | West Ham UnitedWest Ham | 35 | 13 | 10 | 12 | 56 | 65 | -9 | 49 |
| 10 | Bournemouth | 36 | 13 | 9 | 14 | 52 | 63 | -11 | 48 |
| 11 | Wolverhampton WanderersWolves | 35 | 13 | 7 | 15 | 48 | 55 | -7 | 46 |
| 12 | Brighton & Hove AlbionBrighton | 34 | 11 | 11 | 12 | 52 | 57 | -5 | 44 |
| 13 | Fulham | 35 | 12 | 7 | 16 | 51 | 55 | -4 | 43 |
| 14 | Crystal Palace | 35 | 10 | 10 | 15 | 45 | 57 | -12 | 40 |
| 15 | Everton | 36 | 12 | 9 | 15 | 38 | 49 | -11 | 37 |
| 16 | Brentford | 35 | 9 | 8 | 18 | 52 | 60 | -8 | 35 |
| 17 | Nottingham ForestNott'm Forest | 35 | 7 | 9 | 19 | 42 | 62 | -20 | 26 |
| 18 | Luton TownLuton | 36 | 6 | 8 | 22 | 49 | 78 | -29 | 26 |
| 19 | Burnley | 35 | 5 | 9 | 21 | 38 | 70 | -32 | 24 |
| R | Sheffield UnitedSheff Utd | 35 | 3 | 7 | 25 | 34 | 97 | -63 | 16 |
| > Premier League Full Table | |||||||||
