Чи є висловленням математичної логіки речення "червоний колір" ?

Це взагалi не речення. Речення — це те, що виражає закiнчену думку. Речення повиннi закiнчуватися вiдповiдними роздiловими знаками: крапкою, знаком запитання або знаком оклику. А то, що Ви привели, — це просто словосполучення.