It probably depends on the details:
- How many Teensys?
- How far apart are they going to be?
- If you have more than 2 Teensys is the communication organized as a single master and multiple slaves, or is it n-to-m connection where any teensy can try to connect to another?
- How much data is going to be sent?
- Do you need the data communication channel to check for errors, or will you be doing that in the Teensy?
- Wired vs. radio vs. communication via light?
I2c should work well if the distances are fairly short, and you have one Teensy as the master and the other as slaves. Here you would typically use standard 0.1" male/female connectors, or just solder the wires directly. You need one setup of pull-ups on the i2c bus between each of SDA/SCL and the 3.3v bus.
RS-485 (now TIA-485) is the general goto for wired signalling over a distance. You would hook up a serial line that includes RTS/CTS support to the RS-485 and hook up the other RS-485's in term. Often times you would use cat5/cat5e/cat6 'ethernet' cables to connect the devices. Here is one (I haven't used it):
https://www.sparkfun.com/products/10124.
I believe RS-422 is also useful, but it is only point to point.
There are various radio technologies. Many of them provide connection with a serial port (often with RTS/CTS). Since it is radio, you don't need to connect each Teensy to each other, but you do have to worry about signals getting through, and filtering out unwanted transmissions. With radio, you need to pay attention to what frequencies are available where you live. Adafruit recently has put out a bunch of LORA radio units, particularly with their feather systems (you can get a Teensy to Feather adapter to use the feather wings):
https://www.adafruit.com/products/3231
Onehorse has a nRF24L01+ radio board that solders directly onto the Teensy:
https://www.tindie.com/products/onehorse/nrf24l01-add-on-for-teensy-31/
You could have each Teensy have an ethernet connection, and use standard ethernet software. Unless you really need to have the units on the internet, this is probably overkill. Ditto for wi-fi connections.
You could have one Teensy communicate to another using a LED and a light receiver on the other side, possibly using a fiber optic cable to connect the two Teensys.
I imagine you could also generate sound in one Teensy and have a recognizer in the other, but that is probably not as useful.