How long should it take for a workplace to call you back once you give them your references?

It usually takes about two weeks for a callback - after that, if you haven't heard from them, that's when you call and politely ask about the status of your application.