using static System.Console;

public class Program {

    public static void Main() {

        var array = new string[2, 6] {{"textox", "", "", "", "", ""}, {"", "", "", "", "", ""}};

        if (IndexOfStringInArrayOfStrings(array, "texto", 0) > -1) { //tive que mudar o código da pergunta para fazer funcionar

            WriteLine("achou");        

        }

        var array2 = new string[2, 6] {{"xxx", "", "", "", "", ""}, {"", "", "", "", "", ""}};

        if (IndexOfStringInArrayOfStrings(array2, "texto", 0) > -1) { //tive que mudar o código da pergunta para fazer funcionar

            WriteLine("achou");        

        }

    }

    public static int IndexOfStringInArrayOfStrings(string [,] arrayDeStrings, string stringQueVocêProcura, int colunaEmQueAFunçãoDeveProcurar)

    {

        WriteLine(arrayDeStrings.Length); //coloquei para mostrar que vai varrer todo o array

        for(int i = 0; i < arrayDeStrings.Length; i++) // Aqui eu percorro todas as linhas.

        {

            if(arrayDeStrings[i, colunaEmQueAFunçãoDeveProcurar].Contains(stringQueVocêProcura)) // Aqui eu checo se na célula[i, j] têm a string que você procura.

            {

                return i; // Caso tenha a string, imediatamente a função se encerra e retorna sua posição. 0 = Primeira linha do texto.

            }

        }

        return -1; // Se chegar até o fim, certamente não encontrou nada.

    }

}

​