On unknown streams, I map them out and note every bridge crossing. Then drive to the bridges and observe the surroundings. Are you in someone's backyard? Along a farmer's field/pasture? If so, ask permission to fish. If there are no anti-trespasser signs, I generally assume permission if I am out-of-site of any occupied structure.