I don't think there'd be a problem - I've used Titebond II a lot and can't picture it not working.
Titebond does make hide glue though, and I'd probably use that. It comes in a brown container and I was surprised how well it worked. I thought it would be lightweight but wasn't, plus it's honey colored so that usually looks right.
I got my Titebond Hide glue at a place called Woodcraft, I think they're a chain of stores. But the other Titebond types are great products too.