The importance of the performance of concrete cannot be neglected since it is the early indicator of its physical and mechanical properties. It became more important when material with different physical properties than normal material such as rubber tire was used as concrete constituent. This paper presented apart of research result conducted on mortar and concrete with crumb rubber. Crumb rubber was replaced at 10%, 15% and 20% as sand replacement by volume. In addition, ordinary Portland cement was added to silica fume at 10% and 15% by weight. The properties measured in this study are air content and workability test. As for workability, superplasticizers were constantly used at 1% dosage for all mortar mixture, and 0.5% to 0.7% for concrete mixture. The air content was set at 4% to 6% and mortar flow test was conducted on a steel plate, shocked 15 times in 15 seconds and concrete slump test was carried out using slump cone equipment. Pressure method was used to measure air content. All mixes were done in a controlled room temperature. Results showed that when CR was added in the mixture segregation was observed in mortar requiring a high dose of superplasticizer to be added to improve the workability while air-modifying agent was used to reduce the mortar air content. In concrete mixture, low dosage of superplasticizers was required for workability and air-entrained agent was injected into the mixture to increase the air content between 4%-6%.