adjectives - newly graduate or new graduate

Which one is correct?

I am a new graduate and have been teaching German for a few weeks now.

I am a newly graduate and ...

I can't decide whether to use "new" or "newly".