str_replace the_title(); blues

I have a dilemma, well a new blog which im developing and a few of the posts titles are like this ‘Tutorial: Build your first App’ or ‘Tutorial: Start your business with xensuithia’

I have a page called tutorials that display the posts from this category.

I need the title to not display the ‘Tutorial:’ part on this page, I tried:

str_replace('Tutorial:',' ', the_title()); 

However it does not work. It just outputs the full title.