Desde que a superfície não seja áspera (ou seja, com pedaços de comida queimados), então sim, a pátina deve ser um marrom escuro ou preto.
Isso é mais ou menos o que é uma pátina; é essencialmente manchar, o resultado da oxidação cumulativa, que normalmente acontece com alguns metais de qualquer maneira, mas é acelerada pela rápida oxidação dos óleos por meio de calor elevado.
Se você acabar com uma camada preta lisa e uniformemente distribuída, então você a temperou perfeitamente. Se é entremeado ou manchado, então você precisa recomeçar.
(P.S. Aço carbono é diferente de, por exemplo, ferro fundido, porque o último é poroso e você nunca verá esse preto perfeito, apenas um escurecimento perceptível.)