Deputies have arrested a Newnan woman accused of being caught on a hotel surveillance camera stabbing her husband multiple times.