Murder suspect Kaitlin Armstrong was trying to start a new life in Costa Rica after allegedly killing her romantic rival in in a Texas love triangle gone awry, U.S. Marshals said.