The only brown tires that I know of are from Felt. Google "felt bicycle tires." They come in a couple of versions. You could also Google "26 brown bicycle tire."
Edit: The Felt tires are by no means cheap. You can get 'em for $30 a piece (= $60 for the pair) before shipping.