The study indicates that 4.5 billion years ago, Mars was bombarded with asteroids covered in ice and maybe even organic molecules that are biologically important for life.