Den erfarne 26-årige frontmannen förväntas gå direkt in i Alex-truppen för tisdagskvällens hemträff med Peterborough United.
Haynes ankomst följer undertecknandet av kamrat framåt Febian Brandy från Championship sida Rotherham för ytterligare en månads låneförlängning.
Alex har det värsta rekordet i League One.
Lördagens sena vinnare på Walsall var bara deras 11: e mål i 13 matcher denna säsong, i skarp kontrast till deras defensiva rekord.
Deras mål-mot totalt 30 är det värsta i Football League.
Tidigare Ipswich Town, Millwall, Bristol City, Barnsley, Charlton Athletic och Hibernian strejker Haynes har gjort två Notts framträdanden den här säsongen, efter att ha haft sin försäsongen stört på grund av skada.
League One bottom club Crewe Alexandra har undertecknat Notts County-strejkaren Danny Haynes på en månads nödlån.