Can a Native American fish without a license?

Answer:

If you are outside of tribal lands  you must have an Idaho fishing license.