Titanium alloys are extensively used in various industries due to their excellent corrosion resistance and outstanding mechanical properties. However, titanium alloys are difficult to machine due to their low thermal conductivity and high chemical reactivity with tool materials. In recent years, there has been increasing interest in the use of titanium components produced by additive manufacturing (AM) for a range of high-value applications in aerospace, biomedical, and automotive industries. The machining of additively manufactured titanium alloys presents additional machining challenges as the alloys exhibit unique properties compared to their wrought counterparts, including increased anisotropy, strength, and hardness. The associated higher cutting forces, higher temperatures, accelerated tool wear, and decreased machinability lead to an expensive and unsustainable machining process. The challenges in machining additively manufactured titanium alloys are not comprehensively documented in the literature, and this paper aims to address this limitation. A review is presented on the machining characteristics of titanium alloys produced by different AM techniques, focusing on the effects of anisotropy, porosity, and post-processing treatment of additively manufactured Ti-6Al-4V, the most commonly used AM titanium alloy. The mechanisms resulting in different machining performance and quality are analysed, including the influence of a hybrid manufacturing approach combining AM with conventional methods. Based on the review of the latest developments, a future outlook for machining additively manufactured titanium alloys is presented.