Kaitlin Armstrong, the Texas woman who was accused of gunning down a romantic rival and then fleeing the country, made her first court appearance and plead not guilty.