Can my criminal record prevent me from receiving Indian Health Service (IHS) benefits?

No. IHS does not have any bans on people receiving health care benefits based on their criminal record.