Stone Colossus is decent swimmer: with Str 70, it got +30 to Swim checks, and Swim skill isn't trained-only.
Sure, it's not enough to "
Swim up Waterfall" - but most of other tricks are completely available (including swimming at full speed as a Move Action)
So what if Stone Colossus "weighing at least 375,000 pounds"?..