Obsidian

Natural Generation

Solid obsidian pillars can be found on the End’s main island, generating all the way down to Y=0.

Obsidian also generates as a part of the end ship in end cities.

Obsidian also generates in woodland mansions with a diamond block concealed by it. These are found in the secret "obsidian room" and "lava room", on the 2nd or 3rd floors.

Obsidian also generates in sufficiently low underwater ravines and underwater caves.

Obsidian also generates as part of ruined portals

Post-generation
Obsidian occurs naturally where underwater springs flow onto lava, often at layer 10 or lower.

Obsidian is created when a Nether portal is generated in the Nether or the Overworld. This portal can then be mined, providing a way of obtaining obsidian renewably.

When a player enters the End, a platform of 25 obsidian blocks is generated for the player to spawn on. This platform can then be mined, and gets regenerated when an entity(needs java testing) enters the End. Obsidian pillars also regenerate when the ender dragon respawns.

. Obsidian is formed when flowing water hits a lava source block, and can be found naturally where water from a spring or lake has flowed over a nearby lava pool.

Usage
Obsidian is useful for building explosion resistant structures as it has, along with anvils, a blast resistance of 1,200; the highest of all blocks obtainable in survival mode. Obsidian also cannot be pushed by pistons, and also cannot be destroyed by the ender dragon.

These qualities make obsidian an extremely effective defensive block, and it is commonly used in many bases in multiplayer servers as protection from griefers.

End crystals can be placed on top of obsidian, which can be useful in PvP combat, or just as decoration.

Nether portals
Obsidian can be used to create a nether portal frame, which can then be ignited using fire. The frame must be a vertical rectangle any size from 4×5 to 23×23. Note that the corners of the frame are not required.You can actually gain 4 obsidian by leaving out the corners in making your nether portal,as the game generation always creates its nether portal as a complete rectangle with 14 blocks,while the "budget" way of making a nether portal is using only 10 obsidian.

Trivia

 * Obsidian is one of the hardest blocks to destroy in Minecraft. In reality, obsidian is glass-like in texture and quite fragile.
 * In real life, obsidian is an extrusive igneous rock like andesite, meaning that they are both formed from lava that has cooled down.
 * Destroying an obsidian block with a diamond pickaxe, while underwater, without standing on solid ground would take 3 minutes and 54 seconds (without the pickaxe, it takes 4 minutes and 10 seconds). Either way, the player runs out of air long before the block is mined (unless a potion of water breathing or a conduit effect is used).
 * Destroying an obsidian block without a pickaxe, while underwater, without standing on solid ground, while under Mining Fatigue 3 from an Elder Guardian takes 50*5*5*5*370, or 2312500 seconds, or 26 days, 18 hours, 21 minutes, and 40 seconds. The derivation is from hardness times 5 (from not using a tool that can harvest the obsidian block) times 5 (from being underwater) times 5 (from not standing on solid ground) times 370 (from mining fatigue).
 * It is sometimes thought that enough TNT can destroy obsidian. Although though its explosion resistance rating is finite, additional TNT or other explosives has no additional effect on an obsidian block, as more TNT just increases the blast radius, not the power. It would otherwise take 71.25 times the explosive power of TNT to destroy a block of obsidian. It is, however, possible to  an explosion strong enough to destroy obsidian.
 * The Blue Wither Skull has the ability to destroy obsidian as a special feature; its explosion is otherwise no stronger than a ghast's fireball.
 * Obsidian is a block that generates in all dimensions, other blocks include chest, bedrock, and air.
 * Before the major texture update, Obsidian's texture did not change after it was introduced.