Я думаю, что это регулярное выражение подойдет
(?<nums>\d+\:?)+(?<rest>.*)
Затем вы можете собрать группы для 'num' и 'rest' вместе, как показано
public Regex MyRegex = new Regex(
"^(?<nums>\\d+\\:?)+(?<rest>.*)$",
RegexOptions.IgnoreCase
| RegexOptions.CultureInvariant
| RegexOptions.IgnorePatternWhitespace
| RegexOptions.Compiled
);
MatchCollection ms = MyRegex.Matches(InputText);
Где InputText
будет содержать образец '0: 0: Awesome: Awesome'