A regex would be perfect:
$mytitle = preg_replace(
'/^ # Start of string
[^:]* # Any number of characters except colon
: # colon
[ ] # space/x',
'', $mytitle);
or, as a one-liner:
$mytitle = preg_replace('/^[^:]*: /', '', $mytitle);