This newest information challenges previous theories that these limbs evolved only after the move onto land. [ See Images of Tiktaalik Fish Fossils ] The fossil was definitely a fish, it had gills, scales and fins, however it also had four limbs that only amphibians such as reptiles and mammals possess, including a mobile neck and a robust rib cage.