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.