The experienced 26-year-old front-man is expected to go straight into the Alex squad for Tuesday night's home date with Peterborough United.
Haynes' arrival follows the signing of fellow forward Febian Brandy from Championship side Rotherham for a further month's loan extension.
The Alex have the joint-worst scoring record in League One.
Saturday's late winner at Walsall was only their 11th goal in 13 matches this season, in stark contrast to their defensive record.
Their goals-against total of 30 is the worst in the Football League.
Former Ipswich Town, Millwall, Bristol City, Barnsley, Charlton Athletic and Hibernian striker Haynes has made two Notts appearances this season, having had his pre-season disrupted because of injury.

The suspect used to work at the home, near Montpellier, a source close to the investigation told AFP news agency.
Prosecutor Christophe Barret said the motive was not clear but it was not linked to "Islamist terrorism".
France remains in a formal state of emergency since a wave of terrorist attacks last year.
The suspect, 47, was arrested near his home, about 10 miles (15km) from Montferrier-sur-Lez, the town where the attack was carried out.
He worked at the home several years ago, and is now unemployed, the source said.
Witnesses said the assailant was armed with a shotgun and a knife when he entered the home on Thursday night.
A nurse raised the alarm after escaping from the home but when police arrived they found the body of the dead woman gagged and tied up outside the building.
The 54-year-old woman, who worked in the home, has not been named.
The home caters for former missionaries with past service in Africa, as well as several nuns.
Residents "are very elderly with an average age of 75 although some are over 90", a local councillor said, adding that many need assistance to walk.

Officers were called to a property in Fore Street, Chudleigh, on Monday evening.
The injured 20-year-old, who was taken to Plymouth's Derriford Hospital after the assault, has since been discharged.
Devon and Cornwall Police said a 25-year-old man has been arrested and believe the assault was an "isolated incident".

Scottish actor Capaldi is appearing in his final series as the Doctor.
He has said whoever replaces him - whether a man or woman - will be "wonderful".
Inverness-born Gillan, who played Amy Pond alongside Matt Smith's Doctor, said she would respect whatever decision was made on the role.
A man has been chosen as Capaldi's successor, according to newspaper reports.
Speaking at the Los Angeles premiere of her latest film, Guardians Of The Galaxy Vol 2, Gillan said: "It's OK, maybe next time.
"I trust the BBC and their choices and they haven't failed us yet with the Doctor.
"But it would be cool to see a woman in the role one day because a woman could absolutely play that role."
The BBC said no casting decisions have been made.
In Guardians of the Galaxy Vol 2, Gillan plays blue-skinned space pirate Nebula.

"Costs have got out of control, we need costs to come right down," he told BBC 5 live's Wake Up to Money programme.
Lord Browne said companies would have to "slim down", warning "there will be some companies that go to the wall".
The warning from Lord Browne, who led BP for 12 years, comes amid fears the industry is in crisis.
A barrel of Brent crude has more than halved in price since its peak of $115 last summer. On Tuesday, the price stood at $57 a barrel.
Last month, the chairman of the independent explorers' association Brindex told the BBC the industry was "close to collapse".
Robin Allan claimed almost no new projects in the North Sea were profitable with oil below $60 a barrel.
In recent weeks hundreds of North Sea jobs have been cut by oil firms, including BP and Talisman Sinopec.
The chancellor has said he will look at new measures to support the industry in his next Budget in March.
Both industry leaders and the Scottish government are calling for taxes to be cut further as a matter of urgency to help the sector deal with falling oil prices and higher costs.
Unions have also raised safety concerns over the number of job cuts being made in the industry.
League One bottom club Crewe Alexandra have signed Notts County striker Danny Haynes on a month's emergency loan.
[NEXT_CONCEPT]
A former soldier, suspected of stabbing a woman to death in a retirement home for former missionaries, has been arrested in France.
[NEXT_CONCEPT]
A man has been arrested on suspicion of attempted murder after another man was found with stab wounds in a Devon town.
[NEXT_CONCEPT]
Former Doctor Who companion Karen Gillan has said an actress succeeding Peter Capaldi in the lead role of the long-running TV series "would be cool".
[NEXT_CONCEPT]
Former BP chief executive Lord Browne has warned North Sea oil operators' costs must fall in order for them to compete globally.