Absolutely - I would say in every single English speaking country, "gut feeling" is used and understood. You can also say that you "have a hunch" which means the same. Tom

A "gut feeling" is perfectly correct and idiomatic in U.S. English. It is slightly informal; a more formal word would be "intuition."