In total there are 9 different Stage Fatalities that can be performed! Not every single arena has its own Fatality. Keep this fact in mind. PS3 Users have exclusive access to the God of War Arena which includes 3 Fatalities (also included in this video). The Pit can be played on day and night. The Stage Fatality can be performed on both and is exactly the same one.

When searching in the Move List, you will end up finding lots of question marks in the Fatality section. The required key combinations are different for each fighter and can be unlocked when performing the stage Fatality at least once.
________________________________________
LIST OF ALL STAGE FATALITY INPUTS

Input Legend

PS3
1= square
2= triangle
3= X
4= O

360:
1= X
2= Y
3= A
4= B

F= Forward
D= Down
B= Back
U= Up

Baraka
D, D, D, D, 3

CyberSub-Zero
D, D, U, Block

Cyrax
D, U, Block

Ermac
D, U, D, D, 3

Jade
B, F, D, Block

Jax
D, F, D, 1

Johnny Cage
D, B, F, Block

Kabal
D, D, 4

Kano
U, U, B, 3

Kitana
F, D, D, 3

Kratos
D, D, D, 3

Kung Lao
D, F, D, 3

Liu Kang
D, F, B, 3

Mileena
D, D, D, 1

Nightwolf
D, D, D, Block

Noob
F, D, F, Block

Quan Chi
B, F, D, 2

Raiden
D, D, D, 2

Reptile
F, D, D, Block

Scorpion
F, U, U, 1

Sektor
D, F, D, Block

Shang Tsung
U, U, B, 1

Sheeva
D, D, D, D, 1

Sindel
D, D, D, 1

Smoke
F, U, U, 1

Sonya
B, F, D, 2

Stryker
F, U, U, 4

Sub-Zero
F, D, B, 2