Metal Matrix Composites (MMCs) based on Aluminum Alloys 2024, 6061 and 7075 reinforced with Graphene was fabricated using powder metallurgy process followed by hot extrusion process. The extruded samples were used for conducting the turning experiments to evaluate the machinability of the developed composites. Turning experiments were conducted in ACE Micromatic made CNC lathe as per the Design of Experiments (DOE) designed using L18 Taguchi’s mixed orthogonal array. Uncoated and DLC coated carbide inserts, along with three levels of cutting speeds, feed rates and depths of cut were considered for the turning experiments. During the experiments the cutting force generated was recorded “online” and subsequent to the experimentation the surface roughness generated on the work piece and the surface hardness for every trial were recorded. The influence of the cutting tool material and other cutting parameters on the machinability of composites was analyzed using ANOVA. The microstructural observation on the surface of the machined specimen reveals the detachment of reinforcement materials from the composite and their impact of the surface quality.