The invention relates to a solid electrolyte including partially stabilized zirconia, a producing method thereof, and a gas sensor including a solid electrolyte. The partially stabilized zirconia includes crystal particles, the crystal particles include mixed phase particles each having a high-concentration phase and a low-concentration phase, the high-concentration phase being defined such that a concentration of the stabilizer is 4.7 mol % or more, the low-concentration phase being defined as a concentration of the stabilizer is less than 4.7 mol %.