Can we use TM (trademark) sign without any formal registration?

If we devise a new phrase or term or logo or something like that, are we legally allowed to use a TM symbol along with it without some registration or we have to undergo some formal process for it? How much hle is involved in that?