There are a few different ways to get Redstone in Minecraft Xbox 360. One way is to find a natural deposit of Redstone ore, which will generate randomly in the world. Another way is to create a Redstone lamp, which requires a piece of Redstone and a piece of coal.