A drillable, anti-rotation device (10) for limiting the rotation of a downhole tool, such as a cement plug, when drilling out the down hole tool. The drillable, anti-rotation device comprises a drillable sleeve (12) connected within an outer tubular member connected within a pipe string. The sleeve (12) has one or more ribs (14) or other protrusions extending inwardly from the interior surface (16) of the sleeve (12) for gripping or otherwise retarding the rotation of such downhole tool.