An important thing to note is a good theory will predict things (like how Special Relativity predicted gravity waves for example), evolution is no different. We've been able to search for fossils such as Tiktaalik in places they should be based on what we know about evolution.