Still playing around with the REST API. You can read the official Microsoft documentation HERE.
You can add filters to your URL string to refine what items you see. Try this with a Choice column:
http://%5Byoursite%5D/_vti_bin/listdata.svc/%5BList title]?$filter=[Choice column title]/Value eq ‘[Value you want to filter on]’
Be sure to remove the square brackets and everything in between. Also, be sure to pick a choice column that does not allow multiple selections. I’m still playing around and learning more every time I try something, but I figured I would share this little nugget.