Todoist does not yet offer the option to change icon color on desktop to match theme color. This (2y old) reddit post comes to the rescue:

https://www.reddit.com/r/todoist/comments/gpqejt/contribution_you_can_change_the_icon_of_todoist/