Deretter fulgte et studium hos Hermann Kaspar ved Kunstakademie München samt reiser til Tessin. Fra 1958 studerte Bettina Heinen ved Det Kongelige Danske Kunstakademi i København og foretok den første av mange reiser til Norge, der hun ved foten til De syv søstre kjøpte en hytte. I 1959 og 1962 mottok Bettina Heinen stipend fra Kultusministeriums von Nordrhein-Westfalen. Deretter fulgte maleopphold på Sylt, i Tessin og Norge samt i Paris. I 1962 la Bettina Heinen ut på sin første Nord-Afrika-reise, da hun ble invitert til Kairo av Deutsches Kulturinstitut.