Open TickTick on your Android device, then swipe to the right and unfold the left sidebar.
Tap "Add List" at the bottom.
Enter a name for your list, then choose a color. This menu also lets you assign the new list to an existing folder or create a new folder in which to store it.
P.S. Task colours in the calendar view depend on their parent lists' colours. Therefore, to set a different colour for each list is quite important.