Players must travel to small or large harbors to get a tugboat in Rust. That's because, unfortunately, this marine vessel can't be bought from boat vendors. Also, speed is the name of the game when claiming tugboats because only a few of them will spawn per map.