You need to transfer both horses to the same ranch by using the train (or, on Fantasy Island, the hot air balloon) before you can breed them together.