The 31-year-old former Hibernian and Celtic player had been without a club since leaving Derby County in the summer.
Ambrose, who has been capped 50 times for Nigeria, could make his debut for Gary Holt's side against Hibs at Easter Road on Saturday.
