There is currently no officially released map for Rust, however community made maps available so a wide variety is available below, each specializing in a certain area. Warning!: This map only displays the most popular areas, players can venture further north and east.
I would say this is the most trustful and detailed maps you could find
These maps are specific to the versions of Rust previous to the rocks update.
Rust Map Marks
Also, for a more easy use check this web for putting markers n' ♥♥♥♥:D