A Plymouth man was recently arrested after allegedly murdering a woman with a machete.