Adding users via REST API

I'm trying to use the REST API to add users.  I keep getting a 403 "<error>You must be administrator.</error>" back from my server.  I've verified that the user I login with has the Admin role and that the REST API is enabled.

Any ideas?