Blockchain and its underlying technology have intrigued researchers with its promising applications and implications as â€œthe second internetâ€. There is a wide range of Blockchain applications in transportation and logistics. In this paper, we present the basic principle of cryptocurrencies and Blockchain as well as Ethereum. This is followed by the potential applications of Blockchain in transportation, logistics, and supply chain industries in which the concept of a tradable mobility permit (TMP) to combat traffic congestion is formulated and numerically tested. We then discuss the deployment of the TMP scheme based on a Blockchain platform and its by-products such as dynamic toll pricing, priority for emergency vehicles, heavy truck platooning, as well as connected vehicles.