Si te entendí bien, este código te va a ser de utilidad:
var Roles = Ss.ListarSucursales()
.Where(x =>
(x.NombreSucursal.ToLower().Contains(searchColum.ToLower()) ||
(x.Ciudad.Nombre.ToLower().Contains(searchColum.ToLower()) ||
(x.Colonia.ToLower().Contains(searchColum.ToLower()))
.ToList();
Lectura recomendada:
https://docs.microsoft.com/en-us/dotnet/api/system.linq.enumerable.contains?view=netcore-3.1