The present invention is directed to an oral composition containing a gel network phase comprising: (i) one or more fatty amphiphiles, (ii) one or more surfactants, and (iii) one or more solvents; and an oral carrier phase. In certain embodiments, the gel network is used to structure the oral composition. The present invention is also directed to a method of forming an oral composition containing a gel network.