Is Apple Watch compatible with iPhone 6s?

Yes iphone 6s or higher with ios 13 or higher if it's a new apple watch 3 or 5.

Just be sure it is an iPhone 6s. We have more than a few posts where initially the user though they had a 6s but they had a 6 or 6 Plus.

iPhone -> Settings -> General -> About