Ser independente do .NET Framework é diferente de ser independente de qualquer coisa. 

É possível criar um executável nativo usando C# ou outra linguagem padrão .NET com [.NET Native][1]. Ele é um conjunto de ferramentas que permite converter o [CIL][2] para binário nativo da plataforma. Claro que possui uma biblioteca que age como o *runtime* da linguagem que é necessário. Por exigência do C# esse *runtime* não consegue ser tão pequeno assim, mas é bem menor que o .NET Framework e pode ficar todo contido dentro do próprio executável nativo *tem uns trambiques que podem ser feitos, [dá para fazer ficar com 4KB][3], mas subverte o que é realmente o C#).

Essa exigência de não ter mais nada só pode ser atendida por Assembly em mais ou menos C, mesmo assim fazendo algo bem básico. [Entenda como o .NET funciona][4]. Dá para reduzir parte de infraestrutura toda, mas não dá para eliminar tudo sem impossibilitar a linguagem de ser o que é, de dar a segurança normalmente oferecida.

Tão pouco dá para funcionar sem várias das classes da BCL. A linguagem se suporta em cima de muitas delas e mesmo as que não são dependência direta da linguagem ainda são usadas na maioria das aplicações. É claro que um executável autocontido não precisa ter mais que o código usado, não precisa carregar toda [BCL ou FCL][5]. Igual em toda linguagem. Mesmo C depende de uma biblioteca. Eu só não sei dizer se é inteligente o suficiente para separar o que usa em cada classe ou precisa colocar ela toda, ou ainda toda unidade de compilação se for um [*linker*][6]. Tem caso que nem pode correr o risco de eliminar certas coisas.

Claro que algumas funcionalidades podem ser comprometidas sem a plataforma completa. Reflexão mesmo é um pouco limitada, mas em executável nativo ela tem pouca serventia mesmo.

Também tem o [LLILC][7] usando [LLVM][8].

Tem outras formas de usar o meio termo onde não precisa do .NET Framework instalado na máquina, mas também não chega ser um executável nativo. Pode ser o [.NET Core][9], o [Mono][10], alguns modelos do [Xamarin][11]. [No iOS o Xamarin gera código nativo][12]. Todos eles são independentes do .NET Framework ou outra plataforma que precisa estar previamente instalada.

O .NET Framework é só uma das formas de servir C#, e [está entrando em desuso][13], inclusive o .NET Native não tem muito futuro, uma pena.


  [1]: https://pt.stackoverflow.com/q/30793/101
  [2]: https://pt.stackoverflow.com/q/138577/101
  [3]: https://github.com/MichalStrehovsky/zerosharp
  [4]: https://pt.stackoverflow.com/q/118694/101
  [5]: https://pt.stackoverflow.com/q/194677/101
  [6]: https://pt.stackoverflow.com/q/191565/101
  [7]: https://github.com/dotnet/llilc
  [8]: https://llvm.org/
  [9]: https://pt.stackoverflow.com/q/40671/101
  [10]: http://www.mono-project.com/
  [11]: https://developer.xamarin.com/guides/android/
  [12]: https://developer.xamarin.com/guides/ios/under_the_hood/architecture/
  [13]: https://pt.stackoverflow.com/q/385594/101