So I figured it out on my own. For anyone who may come across this problem themselves. When using REST API inside of Workflow. You need to check "Share OAuth2.0 credentials between users" on the REST API resource. This will change the "OAuth Callback URL". Ensure to copy and paste the URL in the REST API itself so that the token it sends back is stored in the right place.