Top image is an actual tuque from 1760, recovered from the Machault, and below it is an  artist reconstruction of this tuque.

“Most of them wear red woolen caps at home and sometimes on their journey.”
Pehr Kalm, Canada, 1749

“All Canadians speak the same French we do. Except for some typical words,…they have forged some such as tuque or fourole to name a cap of red wool.”
Jean-Baptiste d’Alcyrac, Canada, 1755-60

“ worn by such of the Canadians…a large, red, milled worsted cap.”
Alexander Henry (Elder), Lake Huron, 1761
Crawford - 1820's-30's
Krieghoff 1850's - 60's
Short -1761
Lambert - 1800's
Vongermann- 1779
Notice the common color of red in the quotes and the images.  Also note that the tuque does not flop over, have any trade silver on it, nor does it have a shaggy ball of yarn attached to it's top!
There is no historical evidence for the legend that tuques of different colors denote Canadian regional affiliation.  Blue tuques seem to become more popular in the mid 19th century as seen below in these Krieghoff paintings. A notable exceptions is the quote from explorer David Thompson who wrote in 1786, "The men were all French Canadians, with long red or blue caps, half which hung down the head."  The  drawing of a Canadian on the left from the early 19th century is one other prominent example of the blue tuque from an earlier period.  
Reproduction Tuques
A well worn and fulled tuque made by Hilary Walters several years ago on the left, and on the right, a new knit tuque by Sandy Rooney (
Sandy Rooney's tuque is being worn by my son in the pictures.

  The kids are learning to reenact this Chardin painting.
Me in my Hilary Walters tuque at Fort Niagara.
Blue Tuques
“ These toques were single or double night caps: the double night caps were knitted wool tubes closing gradually towards each end, and then one end of the knitted tube was stuffed into the other.”
Pehr Kalm, Canada, 1749
Double Tuque