Peter walks on Water. Preschool Bible lesson. Jesus' disciples often had to choose between faith and doubt. In Matthew 14:22-36, we read the miracle of Peter walking on water until he took his eyes off Jesus.