Hello Brad,
I tested the API locally and it worked fine for me.
Please check the below screenshots from postman app.
Please refer to the documentation for more information. https://learn.microsoft.com/en-us/graph/api/chats-getallmessages?view=graph-rest-1.0&tabs=http
Hope this helps.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".