We introduce and study the Bicolored P 3 Deletion problem defined as follows. The input is a graph G = (V, E) where the edge set E is partitioned into a set E b of blue edges and a set E r of red edges. The question is whether we can delete at most k edges such that G does not contain a bicolored P 3 as an induced subgraph. Here, a bicolored P 3 is a path on three vertices with one blue and one red edge. We show that Bicolored P 3 Deletion is NP-hard and cannot be solved in 2 o(|V |+|E|) time on bounded-degree graphs if the ETH is true. Then, we show that Bicolored P 3 Deletion is polynomial-time solvable when G does not contain a bicolored K 3 , that is, a triangle with edges of both colors. Moreover, we provide a polynomial-time algorithm for the case if G contains no blue P 3 , red P 3 , blue K 3 , and red K 3 . Finally, we show that Bicolored P 3 Deletion can be solved in O(1.85 k · |V | 5 ) time and that it admits a kernel with O(∆k 2 ) vertices, where ∆ is the maximum degree of G. * Some of the results of this work are contained in the third author's Bachelor thesis [21]. † FS was supported by the DFG, project MAGZ (KO 3669/4-1).