Como o fogo funciona
Antes de desenhar, ajuda saber por que o fogo tem a aparência que tem. Uma fogueira tem uma fonte de calor, e ela fica embaixo. É ali que o fogo começa, e quanto mais quente algo é, mais clara é a cor. Então a parte de baixo do fogo é a mais clara.
Conforme a chama cresce para cima e para fora, ela esfria um pouco. Continua muito quente, mas fria o bastante para mudar de cor. Então as bordas e a ponta ficam laranja escuro e vermelho escuro. As faíscas também são mais frias, e é por isso que são mais escuras que o coração do fogo.
Essa é toda a lógica: ache a fonte de calor, deixe ela mais clara e escureça na direção das bordas.
Passo 1: contorno

Comece com um contorno que parece uma gota d'água. Essa forma funciona para a maioria das fogueiras. Acrescente algumas faíscas em cima, elas também fazem parte do fogo.
Não copie a referência simplesmente. Olhe para ela e meça a olho: quantos pixels na base, quantos subindo, onde começa a ponta. Medir a olho é uma habilidade muito útil para qualquer artista, e mais ainda em pixel art, onde cada pixel conta. Não precisa ser super rigoroso, só chegar perto.
Passo 2: Cor

Agora preencha tudo com uma cor chapada, sem textura ainda. A ferramenta de preenchimento faz isso num clique. Depois troque a cor do contorno e das faíscas para a mesma cor. O contorno já cumpriu o papel dele: a gente sabe a forma e o tamanho, então não precisa mais dele preto.
Passo 3: sombreamento

Aqui fica interessante. Pegue o vermelho escuro e passe pelas bordas, porque essa é a parte mais fria do fogo. Depois coloque um pouco de laranja por dentro das bordas e pinte as faíscas de laranja também.
Você não precisa copiar a referência pixel por pixel. Se quiser um pixel vermelho aqui ou ali, vá em frente. A referência está ali para te guiar, não para ser copiada exatamente.
Passo 4: Luz

A luz vem por último de propósito. Quando a textura de fora está pronta, dá para ver quanto espaço sobra para a fonte de calor. Coloque alguns pixels de amarelo claro embaixo, um pouco mais altos no meio.
Por fim, o fundo

Eu gosto de terminar com um fundo. Ele dá contraste ao fogo e faz o sombreamento e a luz se destacarem. Deixe o fogo na sua própria camada e coloque o fundo numa camada separada embaixo dele. Assim você pode mover o fogo ou trocar o fundo depois.
Sua vez: mais duas fogueiras


Mesma paleta, mesmos quatro passos. Abra uma tela de 26 por 26 e tente estas duas. A primeira ainda é uma gota d'água, mas a chama se inclina para um lado, a língua dela também, e a fonte de calor é mais alta.
A segunda é o seu desafio. Estude ela antes de começar: quantos pixels na base, até onde sobem as línguas de fogo. Olhe o sombreamento também. Nas laterais ele tem só um pixel de largura, e fica com dois pixels na direção da língua. A fonte de calor aqui é pequena, então não ocupa muito espaço.
Uma chama no chão

A mesma lógica, esticada para os lados: um chão em chamas ou um rastro de fogo. A fonte de calor é toda a linha de baixo, então o amarelo mais claro corre ao longo do chão, e as línguas esfriam para laranja e vermelho escuro nas pontas. Varie a altura das línguas para a fileira não parecer uma cerca, e jogue algumas faíscas por cima.