Sam does not look gay to me. He is awkward around girls, but seems to be attracted to them.

Both Bilbo and Frodo are a bit gay-ish indeed, or possibly asexual (neither ever marries or even has any romantic interest, both seem to be artsy), but Tolkien was born in pre-war England where lifetime bachelors who weren't gay were a part of the usual society.